Doch erfolgreich war er keineswegs von Anfang an. Inhaltlich setzt sich Cohen, der aus einer jüdisch-kanadischen Familie in Montreal stammte, mit dem hebräischen „Hallelujah" (Lobet den Herrn) auseinander und bezieht sich auf biblische Begebenheiten.
Ein Halleluja drückt Dank und Lob für Gott aus. Aber die Tatsache, dass der passionierte Lyriker Cohen über einen Zeitraum von 5 Jahren mindestens 80 Verse zu diesem Song schrieb, bevor er sich für 6 Verse entschied, zeigt deutlich, wie stark er darin seinen Glauben reflektiert hat. Zudem er von einem „cold and broken Hallelujah" singt. „Diese Welt ist voller Konflikte und voller Dinge, die sich nicht versöhnen lassen", sagte Leonard Cohen. „Aber es gibt Momente, in denen wir uns versöhnen und das ganze Durcheinander umarmen können, und das meine ich mit Hallelujah."